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© An automated library system has sequentially 
stored data on a recording tape medium. A multiplic- 
ity of copies of the data is stored on different tape 
cartridges. The copies and the original are stored in 
different areas of the library. Each data segment 
stored on the tape media copy is stored in different 
areas of the media length from the original. The 
multiple copies are created and deleted independent 
of any user control by a multiple virtual cartridge 
control 82, The usage of the original and any copies, 
accumulated by a use log 92, determine the number 
of copies and their residence times. A logic function 
90 in a library manager 18 selects the tape cartridge 
that can be retrieved in the shortest response time 
using the location of the original and the copies, the 
location on each cartridge of the data requested, the 
drive and library robot picker availability add the 
respective queues. 
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The present invention relates generally to data 
storage and retrieval systems and, more particu- 
larly, to an improved method and apparatus for 
storing and retrieving data contained on cartridges 
in multi-cartridge library systems. 

In data processing installations, host proces- 
sors generally have a relatively large number of 
peripheral data storage devices for storing data to 
be used in connection with host processor oper- 
ations. Each host processor generally executes 
programs that allocate portions of the data storage 
space of the respective peripheral data storage 
device to various computer processes within the 
host processor. When the data processing environ- 
ment grows to have an extremely large number of 
addressable data storage volumes which are moun- 
ted on a data storage unit, such as a magnetic or 
optical library system, the utilization of such data 
storage space and the accessing of such data 
storage space becomes extremely complicated. Li- 
braries are often used in a hierarchical storage 
system with the volatile memory units, such as 
integrated circuit storage devices, being at the top 
of the hierarchy and the library systems being at 
the bottom. 

Duplicate copies of the same data are often 
stored in different levels of the hierarchy in order to 
promote the rapid access of data by the host 
central processing units. The use of cache memo- 
ries, for instance, permits the rapid access of often- 
used data by placing into the cache memory the 
most recently accessed data and the data in the 
immediate area to the most recently accessed 
data. This copy of the data stored in a lower level 
of the hierarchy, such as in a direct access storage 
device, or a magnetic tape storage device, or in a 
library system, is copied into a faster access mem- 
ory store. The duplication of the data in different 
memory locations is often used for the protection 
of the data in case one of the storage areas fails. 
Generally though, the duplication of the data in the 
different levels of the storage areas in the hierarchy 
is for the rapid access to the data in what could be 
inordinate periods of time for data retrieval which 
could complicate the retrieval of data and the op- 
eration of the entire data processing system. 

Some applications of data processing systems 
require the storing and retrieval of such large 
amounts of information that many storage devices 
are required. In these applications, the user typi- t 
cally requires a hierarchy of storage that includes 
some combination of main memory and one or 
more types of peripheral storage devices. The goal 
of the hierarchy is to obtain moderately priced, 
high capacity storage while maintaining high speed 
access to the stored information. Hierarchical stor- 
age typically allows information to be transferred 
between main memory and one or more of the 



peripheral storage devices or between one or more 
peripheral storage devices and one or more other 
peripheral storage devices. Further storage is pro- 
vided by maintaining libraries of data storage me- 
5 dia, such as tapes, magnetic disks, or optical disks 
which can be mounted onto the existing peripheral 
devices. 

In the retrieval of data from the lowest level in 
the hierarchy, the library system, the delay grows 

w to seconds rather than fractions of seconds. When 
the data processing environment grows to have an 
extremely large number of addressable data stor- 
age volumes which are mountable in a library stor- 
age unit, the utilization of such data storage space 

75 and the accessing of such data storage space 
becomes extremely complicated. Improvements in 
the retrieval of the stored data can result in the 
saving of much time. 

Data storage in data processing environments 

20 typically is viewed as a hierarchy of storage levels. 
The first, or fastest, level is the level that commu- 
nicates directly with the host processors in the data 
processing environment. The lower levels of the 
hierarchy, which may be up to six, seven or eight 

25 levels, add increasingly large data storage capacit- 
ies, but have increasingly longer access times. The 
lower levels of the storage hierarchy are often 
characterized by a plurality of individually addres- 
sable data storage devices stored in library sys- 

30 terns. It is desired to use these various addressable 
storage devices in an optimal manner to enhance 
the overall operation of the data processing envi- 
ronment, and particularly the data storage hierar- 
chy. 

35 In a library environment, a single section of 

data stored on a single media casing, whether 
cartridge or cassette or disk unit, is mountable and 
demountable from a drive unit. Even in an auto- 
mated library, the access time to one volume of 

40 data is measured in seconds and hence it is a 
relatively long time with respect to the time base of 
a data processing environment. Accordingly, it is 
desirable to minimize the time required for access 
to a single media unit of data. It is likewise desir- 

45 able to increase the efficiency of the retrieval of 
data stored in the volumes for operating the data 
storage hierarchy and hence the data processing 
system in a more efficient manner. 

It is, therefore, an object of the present inven- 

50 tion to provide an enhanced library .storage sub- 
system and a method of operating the enhanced 
library storage subsystem. 

It is another object of the present invention to 
provide a management of media units in a library 

55 system and the storage of data in each media unit 
in a manner which enhances the retrieval, of data 
from the library system. 
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Yet another object of the present invention is to 
provide apparatus and a method of operating a 
library system that improves the response time for 
retrieving data information stored in cartridges in 
the library system. 5 

In accordance with the present invention, a 
method for improving access time in an automated 
storage library is provided by creating multiple 
copies of data on different recording media, with 
different arrangements of the data on each record- 10 
ing medium. When retrieving data, a machine im- 
plemented process makes the decision as to which 
recording medium to utilize so as to - minimize 
access time to the data records stored on the 
medium. The shortest time to access is used tak- 75 
ing into account the time to retrieve the media 
casing and the time to access the data on the 
media as well as the availability of the media drive 
and the media retrieval mechanism. 

Access time is improved in an automated li- 20 
brary system, especially in a library system having 
sequentially stored data on a recording medium, by 
creating a multiplicity of copies of the data stored 
on different units of the recording media. The data 
is stored at different locations on each recording 25 
medium unit. A library controller, independent of 
any user control, creates, manages, and deletes 
the multiple media copies according to the number 
of times the data is retrieved or the desires of the 
user. Full units of data on a single recording me- 30 
dium generally are the units that are copied. 
Copies can be a total duplicate of the original 
volume of data or the individual sections of the 
data in the volume can be shifted in position on 
each unit. Shifting differences are controlled by the 35 
controller. The number of copies can be selected. 
The residence time of the multiple copies, as well 
as the number of access times of the data, is 
determined to select the optimum number of 
copies required and to reduce unnecessary copies 40 
when accesses to the data decrease. The controller 
selects the unit of the recording medium that can 
be retrieved in the shortest response time. The 
location of the unit, the drive availability, the robot 
availability for the recording medium, and the 45 
queues for the unit are checked. 

A library data storage system generally in- 
cludes a plurality of unit casings, either cartridges 
or cassettes, stored in a library unit storage sub- 
system. A robot means retrieves the unit cartridges so 
from the data storage subsystem. A drive means 
for the unit cartridges at least is used for retrieving 
the data from the unit cartridges. A managing con- 
troller manages the data storage of the storage 
system. The improvement in the present invention 55 
includes a multiple virtual cartridge controller for 
creating, managing, and deleting multiple copies of 
the data of each unit cartridge. An administrator, 
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under control of the multiple virtual cartridge con- 
troller, selects whether one or more copies of the 
data in one unit cartridge are to be automatically 
copied at any selected data end and selects wheth- 
er one or more duplicate copies or data shifted 
copies are to be made. The administrator also 
selects the amount of data shift for any data shifted 
copies. The administrator also selects the resident 
time for the duplicated copies and selects the 
copies that are to be deleted at the end of the 
selected residence time. A log data accumulator, 
under control of the multiple virtual cartridge con- 
troller, maintains a data log of the usage for each 
of the data stored in one unit cartridge and in the 
copies made under control of the administrator 
means. A unit cartridge catalogue, under control of 
the multiple virtual cartridge controller, maintains a 
listing of all data and unit cartridges stored in the 
library storage subsystem. A logic function, also 
under the control of the cartridge controller, re- 
ceives the requests for data from the managing 
controller and selects the unit cartridge from which 
the data may be retrieved in the shortest amount of 
time. The logic function uses the location of each 
unit cartridge, the availability of the drive means, 
the location and availability of the robot means, the 
position of the data on the media and any queues 
already in place in determining the shortest time. 

In the machine implemented method of control- 
ling a library system, the first step is to determine 
whether only full cartridges are to be automatically 
copied under control of the library controller, or if 
copies are only to be made at an operator request. 
The next step is to determine whether the copy 
should be a duplicated copy, an identical copy to 
the original copy, or a shifted copy. The shifted 
copy has the same contents, but shifts the location 
on the media. The next step is to select the 
amount of shifting of the data. The next step is to 
determine the number of copies required to meet 
the response time desired. Then the residence 
time of the copies is determined. After the resi- 
dence time of the copies has been passed, the 
next step is to determined whether the automatic 
delete should be overridden by a use pattern. If 
automatic delete is requested, then the data is 
deleted after the passing of the selected residence 
time. If the automatic delete is to be overridden by 
the use pattern, the use pattern data preempts the 
automatic deletion. 

The scope of this invention is defined by the 
appended claims; and how it can be carried into 
effect is hereinafter particularly described with ref- 
erence to the accompanying drawings in which :- 
FIG 1 is a simplified block diagram of a data 
processing environment which includes a data 
storage hierarchy useful with the present inven- 
tion; 
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FIG 2 is a perspective view of an automated 
library storage subsystem useful with the hierar- 
chy of FIG 1; and 

FIG 3 is a block diagram of a data processing 
system managing cartridges in an automated 
library storage system using the present inven- 
tion. 

Access time is improved in an automated li- 
brary system having sequentially stored data on a 
recording medium by creating a multiplicity of 
copies of the data stored on different units of the 
recording medium with the data stored at different 
locations on each separate unit. Generally, only full 
volume units are copied. Copies can be a total 
duplicate or the data can be shifted. The shifting 
differences can be controlled together with the 
number of copies and the residence time of the 
multiple copies. Each can be determined according 
to the times the data is retrieved. The number of 
copies can be selected according to the frequency 
of use of the data and the residence time of the 
multiple copies can continue so long as the fre- 
quency of use of the data continues. The recording 
media unit containing the data that can be retrieved 
in the shortest response time amongst all of the 
units containing that data is the recording media 
unit that is retrieved. 

A data processing installation (FIG 1), includes 
one or more host processors 10 having a set of 
peripheral subsystems, many of which can be data 
storage subsystems. The data storage systems in- 
clude a plurality of control units 12. Attached to 
some of the control units is a direct access storage 
device (DASD) 14, The DASD device 14 may con- 
stitute a primary peripheral data storage level of 
the data storage hierarchy and generally is a plural- 
ity of the DASD units. Another of the peripheral 
subsystems is a media library 16, which is adapted 
to receive removable media. The media library 16 
is one that uses sequentially recorded data on a 
media which can include magnetic tape devices, 
magnetic disk devices with spiral recorded remov- 
able media, and optical disk drives, again with 
spirally recorded removable media. The media li- 
brary 16 may be any automated library, such as an 
IBM 3850 Mass Storage Subsystem (MSS) which 
has tape cartridges mountable on 
recorders/reproducers for providing data commu- 
nication between the volumes of data stored in 
each cartridge and the control units 12. The media 
library system 16 may alternatively be an optical 
disk library as disclosed in US-A-4,974,156 and 
US-A-4,945,428. 

Each host processor 1 0 includes complex elec- 
tronic circuits and computer programs for computa- 
tion and data processing system control. Such pro- 
gram may be an IBM program product called Data 
Facility/Hierarchical Storage Manager (DFHSM) 



providing for migration and backup of data storage 
from a primary level of peripheral devices to a 
secondary level. The secondary level is the media 
library and the DFHSM program product sends 
5 messages to the media library 16 for the retrieval 
of the data from media units stored in the media 
library 16. 

Program modules are included in a library 
manager 18 of the library 16 for incorporating the 

io practice of the present invention. The library man- 
ager 1 8 controls the operation of the library 1 6 by 
controlling the retrieval of data. The library man- 
ager manages a library device 19 which includes 
managing the operation of one or more media 

75 storage units 20, the accessing of cartridges by 
one or more cartridge accessor units 22, and the 
reading and writing of data onto the media in one 
or more recorder/reproducer units 24, all included 
as part of the library. 

20 Automated storage libraries, such as the library 

16, improve the access time to the information 
stored on the media units contained therein by 
automatically managing the storage of the data 
onto the media units in the library device 19 

25 through the library manager 18. Automated storage 
library devices 19 include a plurality of storage 
cells placed in the media storage unit 20 for storing 
the resident data storage medium. The library de- 
vice 19 includes a robotic picker mechanism of the 

30 cartridge accessor 22 controlled by the library 
manager 1 8 to retrieve and to store the media units 
from the media storage 20. Each media unit in- 
cludes the tape or the disk media contained in a 
casing, such as a cassette or cartridge housed for 

35 easy handling by the robot picker mechanism. The 
robot picker mechanism operates on command to 
transfer a data storage media unit between the 
media storage 20 and the recorders/reproducers 24 
of the library device 19. The robot picker mecha- 

40 nism operates much faster than manual transfers of 
the storage media unit. 

A command module 26 in the host processor 
10 is a program task which receives software com- 
mands from other programs, such as the DFHSM 

45 program in the host processor 10. Such commands 
are decoded and transferred to a control task mod- 
ule 28. The control task module 28 implements the 
logic for determining when data is to be retrieved 
from the media library 16, for instance, for deter- 
so mining the data to be retrieved from the media unit. 
The data to be retrieved is processed in a process 
module 30 and directed out to an I/O control mod- 
ule 32 to the control unit 12. The control unit 12, in 
turn, passes the request to the media library 16, for 

55 instance. The library manager 18 of the library 16 
uses the requests to determine the control of the 
media and the copies required, according to the 
present invention. 
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Many different types of media may be stored 
in the library 16, such as spiral recorded optical 
disks and magnetic disks, as well as magnetic 
tapes stored in any type of casing, such as cas- 
settes or cartridges. In one embodiment, individual 
spools of magnetic tape are housed in plastic car- 
tridges to protect the magnetic tape and provide a 
convenient handling mechanism for the automated 
retrival of the cartridges. The magnetic tape may 
be stored in a cartridge of the type disclosed in 
US-A-4,452,406. 

The library 16 (FIG. 2) includes the media 
storage 20, in the form of a plurality of modules 34, 
each having a plurality of magazine holders (not 
shown). Each magazine holder in the module 34 
includes a plurality of storage slots 33, for example 
ten, and each storage slot stores a magnetic tape 
cartridge therein. The library 16 also includes sev- 
eral recorder/reproducer units 24, each of which 
could be, for example, an IBM 3490 magnetic tape 
system having a tape controller 36 and tape drives 
38. An example of a tape drive usable as the tape 
drive 38, is disclosed in US-A-4,339,936. The op- 
eration of the controller 36 and the tape drives 38 
is disclosed in US-A-4,435,762. 

In the cartridge library 16, the cartridge acces- 
sor includes a robot 40, having a gripper/vision 
assembly 41 attached thereto, which travels on an 
outrigger rail 42 and a guide rail 45 to transfer tape 
cartridges between the storage slots 33 and the 
tape drives 38. A robot controller 46 and a library 
controller 47, both part of the library manager 18, 
control the commands directed to the robot 40 and 
the operation of the recorders/reproducers 24. A 
service bay 48 for the robot 40 is located at one 
end of the cartridge library 16. The service bay 48 
functions as a parking space for the robot 40 when 
it is not in use or when it is being serviced. An 
operator access bay 50 is provided at the other 
end of the cartridge library 16 to allow service 
personnel to enter the system. A remote terminal 
bay 52, accessible internally by the service per- 
sonnel, is attached to the cartridge library 16. Li- 
brary management and control of the library man- 
ager 18 is available through a computer 54. The 
library manager 18 through the computer 54 per- 
mits an operator to determine system status, to 
promote a tape cartridge status and, generally, to 
enter external instructions into the cartridge library 
system 16.. 

The library manager 18 instructs the robot 40 
to identify the tape cartridges and to move them to 
the tape drives 38 for either writing data informa- 
tion onto the tape media or retrieving the data 
already stored onto the tape media, under control 
of the library manager 18. The library device 19 
(FIG. 1) includes, in addition to the media storage 
20, the modules 34 and storage slots 33, cartridge 
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accessors 22, and the recorders/producers 24, the 
robot 40, the tape controller 36, and the tape drives 
38. 

The improved response time provided by auto- 

s mated storage libraries has made it feasible to 
store a large number of images as a data type for 
computer processing. Such images include engi- 
neering drawings, financial and insurance docu- 
ments, medical charts and records, voice data, etc. 

70 These images are known as objects in order to 
identify them as data elements having an uncon- 
ventional data structure. Text, a conventional data 
structure, is encoded on a storage medium in 
streams of binary ones and zeros of fixed lengths. 

75 An object, on the other hand, is a named stream of 
binary ones and zeros of a known length which 
may or may not be encoded. The length of the 
stream of bits is not fixed, but may vary from a few 
bytes to several megabytes. 

20 Optical disks provide the highest area! density 

of the storage media and hence an automated 
optical library is most suitable for storing large 
object data bases. Tape media provides the high- 
est volumetric density storage media at a much 

25 lower cost per media unit. Hundreds of millions of 
objects can be stored in an automated library sys- 
tem. Efficient management is a necessity given the 
large number of objects handled. Object manage- 
ment software provides that management. Object 

30 access method software (OAM), a subcomponent 
of an IBM program product, multiple virtual 
storage/data facility product software (MVS/DFP), is 
object management software for managing the hun- 
dreds of millions of objects. OAM keeps an inven- 

35 tory of each object including its location information 
in an OAM object library. Library control system 
(LCS) is a subcomponent of OAM for processing a 
variety of requests affecting the media units in the 
library. Processing the requests requires that the 

40 corresponding media unit be mounted on a drive. 

The LCS also performs object requests which 
are requests to perform an operation on a media 
unit. Object requests includes requests to read, 
write, or delete data from a media unit. Write 

45 requests further include specific and nonspecific 
write requests. A specific write request identifies a 
specific media unit to be written to. 

In an IBM MVS/ESA IMAGEPLUS software en- 
vironment, each object stored by LCS on a media 

so ^nit^contains compressed image data representing 
an electronically scanned document of one or more 
pages. A user request to display a document 
causes the LCS to read the appropriate object from 
a media unit. Typically, there are hundreds or 

55 thousands of interactive users at individual work 
stations from which document requests may be 
issued. As a result, a large number of read re- 
quests may be pending in the LCS to read data 
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from a large number of the media units. These 
media units may be currently mounted in a drive or 
may be currently stored in the storage library. 
Retrieving the data from the stored volume in the 
fastest amount of time is an object of the present 
invention. 

In a preferred embodiment of the present in- 
vention, the host computer 10 (FIG. 3) includes an 
application interface 60, a database unit (DB2) 62 
and an object access method unit (OAM) 64. Ap- 
plication interface 60 is typically a workstation serv- 
er which has the capability of sending and receiv- 
ing scanned documents (objects) and interfacing to 
DB2 62 and OAM 64 via object storage and re- 
trieval (OSR) 66. 

The OSR 66 provides an application program 
for storing, retrieving, and deleting individual ob- 
jects. The OSR 66 also maintains information about 
the objects in the DB2 62 including object name, 
size, location, creation date, last reference date, 
etc. The DB2 62 and the OAM 64 programs are 
stored in the host computer 10 as part of a 
MVS/DFP operating system. The DB2 includes di- 
rectory and object tables 68 and configuration ta- 
bles 70 which are connected to the OSR 66 for the 
storing of the object information. 

The OAM 64 includes an OAM storage man- 
agement component (OSMC) 72 and a library con- 
trol system (LCS) 74. The OSMC 72 is connected 
to the LCS 74, to the OCR 66, and to the directory 
and objects tables 68. The function of the OSMC 
72 is to manage an inventory of the many object 
within the library system based on a specified 
storage management policy. The OSMC 72 man- 
agement includes determining where objects are to 
be stored, moving objects within the storage hierar- 
chy, managing object backup, and determining ob- 
ject expiration. The LCS 74 is connected to the 
OSR 66, the configuration tables 70, and through 
the control unit 12 to the library manager 18. The 
LCS 74 reads and writes the objects to the library 
storage media, manages the volumes of the media 
that store the objects, and instructs a library con- 
troller 80 of the library manager 18. 

The library manager 18 communications via 
the OAM library management software of the OAM 
64. The OAM 64 maintains the DB2 database of 
objects names. The multiple virtual cartridge of the 
present invention is in an MVC control 82. 

The MVC control 82, under the control of the 
library controller 80 and a user control 84, man- 
ages the operation of an administrator 86, a virtual 
cartridge catalogue 88, a logic function 90, and a 
use log 92. The library devices 19 store the media 
cartridges some of which are the multiple virtual 
cartridges of the present invention. The multiple 
virtual cartridges are library working media units 
which can preferably only be created from volumes 



of the data that are full. Once a volume is declared 
full by the library controller 80, no additional user 
data is written to that media unit volume. The MVC 
control 82 issues the commands to create, delete, 

5 and manage the copies, the multiple volume car- 
tridges (MVC), entirely independent of the library 
controller 80. This is all done under the control of 
the administrator 86. Only the host central process- 
ing unit has the authority to migrate or delete the 

w original media unit. Only the MVC control has the 
knowledge of and the ability to delete or change 
the multiple virtual cartridges. The multiple virtual 
cartridges exist in a closed environment within the 
library 16. 

75 The MVC control 82 creates, manages, and 

deletes the multiple virtual cartridges under control 
of the administrator 86 with the information sup- 
plied by the data collected in the use log 92. The 
specific user application and the customer specific 

20 use pattern determines the appropriate inputs to 
the use log 92 and the administrator 86. 

The method of controlling the library controller 
starts with the question whether all full volume 
media units will be automatically copied under the 

25 control of the library controller. If yes, then the 
process continues to determine the type of the 
copy. If the automatic creation of a copy is not 
desired, the flow moves through the block wherein 
copies are made only under the control of the 

30 operator through the user control 84. 

After a copy has been requested, the next step 
is the decision as to whether the copy should be a 
duplicated copy or a shifted copy. A duplicate copy 
is an identical copy to the original media unit 

35 volume with respect to both the content of the data 
and the location of the data onto the media unit. A 
shifted copy has the same content, but the location 
of the data on the media itself is shifted in the 
copy. That is, data that is located near the end of 

40 the media in one media unit, the original for in- 
stance, may be located near the beginning of the 
tape in a multiple virtual cartridge copy. In any 
other copy required, the shifting can be done dif- 
ferently in each of the copies. The amount of 

45 shifting required is controlled in the next step. One 
copy could have the data at the beginning of the 
tape wherein the copy in the multiple virtual car- 
tridge, the data may be located near the middle of 
the tape. The amount of shift could be also deter- 
so mined according to the number of copies made. 
Thus, if two copies are made, the data in the first 
half of the original volume may be shifted to the 
second half of the copied volume. Then, for in- 
stance, if four copies are to be made, the data in 

55 the first one-fourth of the original media unit can be 
shifted in the three copies over one-fourth of the 
tape length, respectively, in each of the subsequent 
copies. The number of copies is selected by the 
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use log 92 according to the use criteria collected 
by the use log 92 from the library devices 19. 

The residence time is selected next. The resi- 
dence time selection determines when the multiple 
virtual cartridge will be automatically deleted unless 
overridden by the use pattern as discussed in the 
following step. The residence time is measured 
from the date of the creation of the multiple virtual 
cartridge. The residence time must be specified if 
the copies are created only by operator request 
through the user control 84. If the residence time 
has been reached, the multiple virtual cartridge will 
be deleted. If there is an override to the automatic 
deletion as determined by the use pattern of the 
use log data as collected by the use log 92, the 
automatic delete function will be pre-empted by the 
use pattern data which may indicated a continued 
heavy use of this copy or of the data in the copies. 
The life of the multiple virtual cartridge can be 
extended by a predetermined amount of any length 
as desired. 

The use log data will be maintained for each 
media unit. The output from the use log is used as 
an input to the logic function 90 as an override 
criteria for the multiple volume cartridge automatic 
delete administrator function, or as a library man- 
agement function for the media unit end-of-life 
based on the usage of the data. Items that could 
be accumulated by the use log 92 by sensing the 
identifying mark of each media units as the media 
unit is handled in the library devices 19, can be the 
number of mounts per day, the number of mounts 
per thirty-day running average in order to deter- 
mine an automatic delete override, the number of 
object reads per day, the number of objects read in 
a thirty-day average, the date that the multiple 
virtual cartridge was created, the number of mounts 
since creation of the multiple virtual cartridge, the 
number of object reads since the creation, the 
number of versions this physical cartridge has 
served as a multiple virtual cartridge, the total 
number of cartridge mounts of all copies of the 
data, and the total number of objects read from 
each media unit of al! types. 

The multiple virtual cartridge catalogue 88 is an 
OAM database that maintains a listing of all objects 
in the library and provides a mapping of object 
names to the identifier of the media unit and the 
sector location pointer. When a request to mount a 
specific media unit arrives at the library controller 
80 from the OAM database 64, the library controller 
80 first consults the multiple virtual cartridge cata- 
logue 88 to identify all cartridges that will, supply 
the desired data. This information is directed to the 
logic function 90 which performs the computations 
to determine which cartridge to actually mount, 
which cartridge can be retrieved and the cartridge 
from which the data can be read in the shortest 



amount of time. The object name read is matched 
to the object name requested and then forwarded 
to the operator who requested the data. The object 
may actually come from the original cartridge or 

5 from any one of the multiple virtual cartridges, this 
information is unknown to the host central process- 
ing unit. Data kept in the virtual cartridge catalogue 
88 includes the identifier of the data and a param- 
eter, such as the block identifier, that provides 

10 information about how far from the beginning of the 
tape that the specific data is located. This informa- 
tion is used by the logic function 90 to calculate an 
estimated response time and hence selects the 
cartridge that has the smallest access time to the 

75 data for the data read retrieval. 

It is the purpose of the logic function 90 to 
select the cartridge from which the data will be 
retrieved in the shortest response time. The in- 
formation obtained from the multiple virtual car- 

20 tridge catalogue 88 is one of the inputs. Additional 
inputs required are ; the location of the cartridge, 
the read requests queued for a mounted cartridge, 
the drive availability, and the robot availability. The 
drive availability is the queued request based on all 

25 drives that are presently occupied. The robot avail- 
ability is the queued request based on the robots 
that are presently occupied. These inputs, coupled 
with the values of the drive characteristics, such as 
the tape search velocity, the cartridge mount time, 

30 and the robot load and unload cycle times, are 
used to estimate the response time for each of the 
cartridge options. The shortest response time op- 
tion will then be chosen and the request fulfilled. 
The use of the multiple cartridge copies in a 

35 tape media library can achieve improved response 
time. For a number of applications, it is much more 
cost effective to use the multiple volume cartridge 
control of the present invention than the incor- 
poration of additional drives for the purpose of 

40 improving the average response time of a single 
drive system. 

The principles of the present invention have 
now been made clear in an illustrated embodiment. 
There will be immediately obvious to those skilled 

45 in the art many modifications of structure, arrange- 
ment, proportion, the element, materials, and com- 
ponents used in the practice of the invention. For 
instance, any type of sequentially stored data on 
any type of recording medium is usable in the 

so present invention. A spiral recording^ a magnetic 
or optical disk is an example on a sequentially 
stored data system like a tape media system. Fur- 
ther, although the IBM 3490 type tape cartridge is 
described in the preferred embodiment, it should 

55 be evident that other types of tape cassettes and 
tape cartridges and other types of library systems 
are equally usable with the present invention. The 
appended claims are, therefore, intended to cover 
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and embrace any such modification. 
Claims 

1. An automated storage library comprising 
means for creating multiple copies of data of a 
unit cartridge containing data, means for deter- 
mining whether one or more copies of the data 
are to be made, and means for receiving a 
request for required data and responsive there- 
to to activate selecting means to select the unit 
cartridge from multiple copies of unit car- 
tridges having the required data that may be 
retrieved in the shortest period of time using 
the storage location of each copy, the availabil- 
ity of data retrieving means for retrieving data 
from the unit cartridge selected by the select- 
ing means, the location and availability of the 
selecting means, and any queues already in 
place for the data requested. 

2. A library according to Claim 1, including 
means for maintaining a use pattern indication 
criteria of each copy of the required data 
stored in each unit cartridge. 

3. A library according to Claim 1 or 2, including 
means for selecting a residence time for the 
multiple copies created by the multiple copies 
creating means. 

4. A library according to Claim 3, including 
means for deleting any copies at the end of 
the residence time. 

5. A library according to Claim 4, as appendant to 
Claim 2, wherein the deleting means is dis- 
abled according to the use pattern indication 
criteria collected by the use pattern maintain- 
ing means. 

6. A library according to any preceding Claim, 
including catalogue means for maintaining a 
listing of all data and unit cartridges stored in 
the library. 

7. A library according to any preceding Claim, 
wherein the multiple copies creating means 
creates duplicated copies of the data of a unit 
cartridge. 

8. A library according to any preceding Claim, 
wherein the multiple copies creating means 
creates data shifted copies of the data of a unit 
cartridge. 

9. A library according to Claim 8, wherein the 
receiving means receives the request for the 



required data and is responsive thereto to ac- 
tivate the selecting menas to select the unit 
cartridge from the multiple copies of unit car- 
tridges having the required data based also on 
a the storage placement of the data in the copies 

of the unit cartridges. 

10. A library data storage system including a plu- 
rality of unit cartridges (20) containing storage 

w media, a picker means (22) for retrieving unit 

cartridges from the storage subsystem, a 
recorder/reproducer means (24) for retrieving 
data from the storage media of the unit car- 
tridges, and a managing controller (18) for 

75 managing the data stored on the media in the 

unit cartriges in the storage system, charac- 
terised by a multiple virtual cartridge control 
(MVCC) (82) for creating, managing and delet- 
ing multiple copies of data of each unit car- 

20 tridge, an administrator (86) under control of 

the MVCC (82) to select whether one or more 
copies of the data in one unit cartridge are to 
be automatically copied at any selected data 
end, and to select whether one or more du- 

25 plicated copies or data shifted copies are to be 

made, a log data accumulator (92) under con- 
trol of the MVCC (82) for maintaining a use 
pattern indication criteria of each copy of the 
data stored on the media in the plurality of unit 

30 cartridges, a unit cartridge catalogue (88) un- 

der control of the MVCC (82) for maintaining a 
listing of all data and unit cartridges stored in 
the library storage subsystem, and a logic 
function (90) under control of the MVCC (82) 

35 for receiving the request for data from the 

managing controller for selecting the unit car- 
tridges from which the data may be retrieved 
in the shortest period of time using the storage 
location of each unit cartridge, 

40 recorder/reproducer means availability, picker 

means location and availability, and any 
queues already in place for the data requested. 

11. A library system according to Claim 10, 
45 wherein the administrator (86) selects the 

amount of data shift on the media copies for 
data shifted copies and wherein the logic func- 
tion (90) also uses the storage placement of 
the data to be retrieved on the media in each 
so , unit, cartridge Jn order to determine the shor- 
test retrieval time for the requested data. 

12. A system according to Claim 10 or 11, wherein 
the administrator (86) selects the residence 

55 time for the duplicated copies and deletes the 

copies at the end of the selected residence 
time. 
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13. A system according to Claim 12, wherein the 
MVCC (82) can override the deletion of the 
copies according to the use pattern indication 
criteria collected by the use log accumulator 



14. A method of managing a library storage sys- 
tem containing media storage in unit car- 
tridges, comprising the steps of maintaining a 
use pattern indication criteria of each copy of w 
the data stored on the media in the plurality of 
unit cartridges, determining whether data on 
the media stored in the unit cartridge is to be 
automatically copied when full according to the 
use pattern maintained, creating copies of the 75 
data on the media under control of an operator 
if the data stored on the media is not to be 
automatically copied, creating copies of the 
data on the media by the library storage sys- 
tem if the data stored on the media is to be 20 
automatically copied, determining whether a 
duplicated copy or a shifted copy of the data 
on the media is to be made, selecting the 
number of copies to be made according to the 
use pattern criteria maintained of the data on 25 
the media, determining the residence time for 
the number of copies selected, and deleting 
the copies of the data on the media after the 
determined residence time has passed. 



15. A method according to Claim 14, including the 
step of shifting of the data into different areas 
of the media on the copies after the step of 
determining whether a duplicated copy or a 
shifted copy is to be made and a shifted copy 35 
is determined. 

16. A method according to Claim 14 or 15, includ- 
ing the step of overriding the step of deleting 

the copies if the use pattern criteria maintained 40 
of the copies indicates a continued heavy use 
of the copies of the data. 

17. A method according to Claim 14, 15 or 16, 
wherein the step of maintaining a use pattern 45 
indication uses the number of requests of the 
cartridge containing the data and the date that 

the multiple copies of the data was made as 
the pattern criteria. 



(92). 
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